nimは、ゲームルールが明確で、プレーに必要な環境も単純であり、戦略の研究も 十分にされているため、コンピューター・プログラミングの題材として適切です。nimについては、参考文献/石とりゲームの数理や参考文献/数学セミナー 数理で読み解く石取りゲーム, 参考文献/ゲームと競技の数学 遊びのサイエンス, 参考文献/ゲームにひそむ数理にも、詳しい研究が発表されています。
館長が以前所有していた、Sharp MZ-80Kのデモプログラムに、BASICで記述された nimが入っていました。プレーして、ほとんど勝てた記憶がないほど、強いプログラム でした。当時は、必勝戦略もしらず、ソースコードの解析もしていなかったので、 なんとも言えませんが、プログラムに必勝戦略が織り込まれていたのかもしれません。
本連載は、AgileなスタイルでのWebベースアプリケーションを 開発する工程を理解できるよう、 下記のように制作工程をなぞる形式で全編を構成しました。 掲載している資料中、 制作の途中に、設計の不備やプログラムのバグが残っている箇所もありますが、 工程が進むにしたがって修正されていきます。*1
本編で使うRubyプログラミングで、一歩進んだ技術を学びたいかたは、参考文献/Rubyによるデザインパターンをご覧ください。
アブストラクトゲームとコンピューター 1, 2, 3や、Abstract Strategy Games Online Projectにもゲームプログラミングに関連する記事を掲載しています。