俺主催囲碁プログラミングコンテスト

俺主催囲碁プログラミングコンテストat TECH

俺主催囲碁プログラミングコンテスト - 暇つぶし2ch■コピペモード
□スレを通常表示
□オプションモード
□このｽﾚｯﾄﾞのURL
■項目テキスト

350:デフォルトの名無しさん
 02/11/15 03:26
2*2でも、完全読みをするのはめちゃくちゃ時間がかかる

351:デフォルトの名無しさん
 02/11/16 03:07
3x3が何とかなるレベル。 
４は、今のPCだと辛すぎる。 
５以上は間に睡眠や人生をはさまないと無理。

352:デフォルトの名無しさん
 02/11/17 01:49
5x5は解かれた、と情報が流れていたけど？

353:minikat
 02/11/17 19:30
解いた見たいですね。 
確か結果は、白全滅。

354:デフォルトの名無しさん
 02/11/17 20:22
それは完全読みじゃなくて、 
ヒューリスティックを使ってるんじゃなかったっけ？

355:デフォルトの名無しさん
 02/11/17 21:12
10/21のメールから。 
天元に打って黒25目勝ち。 
4時間で解いたとか書いてるな。 
 
Yesterday my program solved 5x5 Go starting with the first move in the 
centre. As was expected it is a win for the first player with 25 points 
(the whole board belongs to black). 
 
I used an iterative deepening Alpha-beta search (PVS) with: 
- Transposition tables (2-deep replacement scheme, 2 x 2^24 entries) 
- Enhanced transposition cut-offs 
- Symmetry lookups in the Transposition table 
- 2 killer moves 
- History heuristic 
- Benson's algorithm for unconditional live (extended with unconditional 
territory) 
- Heuristic evaluation for positions that are not fixed by benson 
 
The solution was found at 22 ply deep (23 for the empty 
board).(searching 4.472.000.000 nodes in about 4 hours on a P4 2.0Ghz) 
 
The main reason why my search was able to solve 5x5 is Benson's 
algorithm which reduced the depth where a proven full-board-win is 
detected by at least 6 plies (compared to by old implementation which 
had to play many things out). 
 
Only the simple (japanese) ko-rule was used, so the result is 
independent of any superko-rule. This does not mean that super-ko is 
irrelevant, just that from the empty 5x5 board there is a forced line 
that avoids all long cycles.

次ページ