4×4オセロなどを調べ、オセロゲームの各手数の局面数や棋譜数などの規則性を探る。
463 284 sage 2006/04/11(火) 18:48:26
>>461
4×4オセロの棋譜数をだしてみました。
|手|最大手数|全棋譜数|--パス|終了|-黒勝|-白勝|引分|
|-1|-------4|-------4|-----0|---0|----0|----0|---0|
|-2|-------3|------12|-----0|---0|----0|----0|---0|
|-3|-------4|------44|-----0|---0|----0|----0|---0|
|-4|-------5|-----128|-----0|---0|----0|----0|---0|
|-5|-------5|-----436|-----4|---0|----0|----0|---0|
|-6|-------5|----1296|-----8|---0|----0|----0|---0|
|-7|-------6|----3784|----40|---4|----4|----0|---0|
|-8|-------5|----9756|---144|---8|----0|----8|---0|
|-9|-------4|---22152|---828|--20|---20|----0|---0|
|10|-------3|---41296|--2892|-308|--160|--148|---0|
|11|-------2|---58912|-10732|-808|--440|--356|--12|
|12|-------1|---53580|-25252|5332|-3260|-2072|---0|
|13|--------|--------|------|----|20748|27532|5300|
パス数に終了数は含まれています(内数)
n手目が打てない時にn手目のパス、及び終了としています。
ですので13手目は12手まで打てたときの勝敗数です。
どなたか検証よろしくお願いします。
500 256 sage 2006/05/03(水) 05:17:22
>>463
4x4オセロの結果を確認しました。
ply--maxmob--kifu--pass--gameover--bw-----ww----draw
00-----4-------4------0------0------0------0------0
01-----3------12------0------0------0------0------0
02-----4------44------0------0------0------0------0
03-----5-----128------0------0------0------0------0
04-----5-----436------4------0------0------0------0
05-----5----1296------8------0------0------0------0
06-----6----3784-----40------4------4------0------0
07-----5----9756----144------8------0------8------0
08-----4---22152----828-----20-----20------0------0
09-----3---41296---2892----308----160----148------0
10-----2---58912--10732----808----440----356-----12
11-----1---53580--25252---5332---3260---2072------0
12------------------------------20748--27532---5300
最終更新:2009年08月20日 00:00