牛客網 井字棋

2021-09-24 02:43:10 字數 504 閱讀 5530

題目描述

對於乙個給定的井字棋棋盤,請設計乙個高效演算法判斷當前玩家是否獲勝。

給定乙個二維陣列board,代表當前棋盤,其中元素為1的代表是當前玩家的棋子,為0表示沒有棋子,為-1代 表是對方玩家的棋子。

測試樣例:

[[1,0,1],[1,-1,-1],[1,-1,0]]

返回:true

解題思路

井字棋有四種情況表示當前玩家獲勝,1代表當前玩家棋子 1. 行全為1, 即行的和為3 2. 列全為1, 列的和為 3 3. 主對角全為1, 對角和為3 4. 副對角全為1, 對角和為3 5. 如果擴充套件為n*n的話,判斷和是否等於n,下 面**適用任何情況

完整**

class board 

if(a==3)

return true;

if(b==3)

return true;

}return false;

}};

python井字棋 用python井字棋

上篇文章 python 井字棋 文本版 上 電腦端下棋策略是隨機的,有哪些位置可下棋,就隨機選擇乙個位置 實際中是不存這麼傻的對手的,賦予電腦乙個正常的智商還是很有必要的 至少當對手下一步要贏了,我們應該馬上堵住哪個位置 如果電腦自己能贏了,那就應該下能夠贏的位置 如果雙方都贏不了,那就找乙個比較好...

井字棋遊戲

三連棋遊戲 兩人輪流在印有九格方盤上劃 或 o 字,誰先把三個同一記號排成橫線 直線 斜線,即是勝者 程式提供隨機演算法和智慧型演算法兩種ai,隨機演算法使用隨機數隨意選擇棋盤上的位置,智慧型演算法通過對每隔落子位置權重的計算,選取最優的落子點。include include include inc...

井字棋遊戲

井字棋,英文名叫tic tac toe,是一種在3 3格仔上進行的連珠遊戲,和五子棋類似,由於棋盤一般不畫邊框,格線排成井字故得名。遊戲需要的工具僅為紙和筆,然後由分別代表o和x的兩個遊戲者輪流在格仔裡留下標記 一般來說先手者為x 任意三個標記形成一條直線,則為獲勝。py100天day7 井字棋這個...