GoMoku in BSDGames hangs with 100% CPU Usage

[HarmJan]

Binary package hint: bsdgames

   A B C D E F G H J K L M N O P Q R S T # black white
19 . . . . . . . . . . . . . . . . . . . 19 Illegal move
18 . . . . . . . . . . . . . . . . . . . 18 Illegal move
17 . . . . . . . . . . . . . . . . . . . 17 Illegal move
16 . . . . . . . . . . . . . . . . . . . 16 1 K10
15 . . . . . . . . . . . . . . . . . . . 15 2 K9
14 . . . . . . . . . . . . . . . . . . . 14 3 J9
13 . . . . . . . . . . . . . . . . . . . 13 4 J10
12 . . . . . . * . . . . . . . . . . . . 12 5 H8
11 . . . . . . . O . . . * * . . . . . . 11 6 G7
10 . . . . . . . . O * . . . . . . . . . 10 7 M11
 9 . . . . . . . . * O . . . . . . . . . 9 8 H11
 8 . . . . . . O * . . O . . . . . . . . 8 9 G12
 7 . . . . . . O . . . . * . . . . . . . 7 10 L8
 6 . . . . . . . . . . . . . . . . . . . 6 11 M7
 5 . . . . . . . . . . . . . . . . . . . 5 12 G8
 4 . . . . . . . . . . . . . . . . . . . 4 13 N11
 3 . . . . . . . . . . . . . . . . . . . 3
 2 . . . . . . . . . . . . . . . . . . . 2
 1 . . . . . . . . . . . . . . . . . . . 1
   A B C D E F G H J K L M N O P Q R S T
     BLACK/you vs. WHITE/gomoku

move? n11

After this 11th move the System is unresponsive and CPU load goes to 100%

  PID USER PR NI VIRT RES SHR S %CPU %MEM TIME+ COMMAND
13373 harmjan 20 0 51636 49m 608 R 95.0 26.5 6:11.36 gomoku

harmjan@flappie:~$ lsb_release -rd
Description: Ubuntu 8.04.1
Release: 8.04
harmjan@flappie:~$

harmjan@flappie:~$ apt-cache policy bsdgames
bsdgames:
  Installed: 2.17-12ubuntu1
  Candidate: 2.17-12ubuntu1
  Version table:
 *** 2.17-12ubuntu1 0
        500 http://nl.archive.ubuntu.com hardy/universe Packages
        100 /var/lib/dpkg/status

[HarmJan (jsleenhuis)]

Update: After approx 10 - 15 minutes it gave a new move L13!
So the bug changes to a perfomance issue.