16、学习井字棋：从基础到智能学习

学习井字棋：从基础到智能学习

井字棋是一款经典的简单游戏，但通过编程实现它并让程序学会玩这个游戏却蕴含着很多有趣的技术点。下面我们将详细探讨如何使用 Ruby 语言实现井字棋的游戏逻辑，以及如何让程序学习玩井字棋。

井字棋工具框架

首先，我们需要一些工具来处理井字棋的位置。这些工具都在 TicTacToe 命名空间中。

module TicTacToe
  module SquaresContainer
    def []( index ) @squares[index] end
    def blanks()
      @squares.find_all { |s| s == " " }.size end
    def os()
      @squares.find_all { |s| s == "O" }.size end
    def xs()
      @squares.find_all { |s| s == "X" }.size end
  end

  class Board
    class Row
      def initialize( squares, names )
        @squares = squares
        @names = names
      end
      include SquaresContainer
      def to_board_name( index )
        Board.index_to_name(@names[index])
      end
    end

    def sel