趣味でボードゲーム(Blokus)のAI作成を始めたんだが、
モンテカルロ法のプレイアウト（乱選した合法手で終局までのプレイを繰り返す）で
ランダムな合法手を選ぶときの手順として、以下のどちらがベターなんだろう？
1.ランダムな手駒でランダムな位置(一応自分のタイルの角に接する場所）に置こうとする。
　他のブロックにかぶったり盤外にはみ出るなどで非合法手ならやり直し、合法手ならその手を採用。
2.全ての合法手リストを作成、その中からランダムに選んぶ。
もっとスマートな方法がありそうだけど思いつかないorz