【C++ 程序】五子棋游戏（人 VS Lv1电脑）（思路及框架，内容待填充）

tech2023-01-19 114

思路

首先是最重要的一级，也就是下一步即可获胜，先己方再对方。然后是次重要一级，也就是下一步就形成必杀情形。同时要对于这种位置进行数量统计，尽可能选择最多效果的，先己方再对方。最后是重要性打分。依据一个空点的八个方向情况打分。下在得分高的位置。可是情况太复杂了，写了八百多行写不下去了，而且错误使用to_string函数，然后爆掉了。于是先将思路记一下，以后有机会再来调整。

程序(unfinished)

//This program is an unfinished simple gobang game. #include <iostream> #include <string> #include <vector> #include <cstddef> #include <ctime> using namespace std; char player = 'X'; char computer_player = 'X'; unsigned step_count = 0; vector<vector<char>> p_n; // struct an undefined board; void def_empty_board(vector<vector<char>>& p) // define an empty 15X15 board { vector<char> p_n_temp; for (size_t i = 0; i != 15; i++) p_n_temp.push_back(' '); // the inner vector for (size_t i = 0; i != 15; i++) p.push_back(p_n_temp); // the outer vector(i.e. the board) } void print_board(vector<vector<char>> p) { char ch_15[15]; for (size_t i = 0; i != 15; i++) ch_15[i] = 65 + i; // A-O ~ 65-79 (according to ASCII) cout << "| |0|0|0|0|0|0|0|0|0|1|1|1|1|1|1|" << endl; cout << "| |1|2|3|4|5|6|7|8|9|0|1|2|3|4|5|" << endl; for (size_t i = 0; i != 15; i++) // print 15 lines from A to O { cout << '|' << ch_15[i] << '|'; for (size_t j = 0; j != 15; j++) cout << p[i][j] << '|'; cout << endl; } cout << endl; } int change_board(vector<vector<char>>& p, string l) { size_t location_letter, location_number; if (l.size() == 2) { if (toupper(l[0]) >= 65 && l[1] >= 48) { location_letter = toupper(l[0]) - 65; // row location_number = l[1] - 48 - 1; // column if (location_letter > 14 || location_number > 9) return -1; // PASS } else return -1; // no change is made, i.e. PASS } else if (l.size() == 3) if (toupper(l[0]) >= 65 && l[1] >= 48 && l[2] >= 48) { location_letter = toupper(l[0]) - 65; // row location_number = 10 * (l[1] - 48) + (l[2] - 48) - 1; // column if (location_letter > 14 || location_number > 14) return -1; // PASS } else return -1; // no change is made, i.e. PASS else return -1; // no change is made, i.e. PASS if (p[location_letter][location_number] == ' ') { p[location_letter][location_number] = player; // change the board return 0; // indicate success } else return -1; // no change is made, i.e. PASS } int win_lose(vector<vector<char>> p, int n) { char c = 'X'; for (int k = 1; k != 3; k++) // k = 1(check 'X') ; k = 2(check '0') { for (size_t i = 0; i <= 14; i++) { for (size_t j = 0; j <= 10; j++) { if (p[i][j] == c && p[i][j + 1] == c && p[i][j + 2] == c && p[i][j + 3] == c && p[i][j + 4] == c) // five in a row return k; } } for (size_t i = 0; i <= 10; i++) { for (size_t j = 0; j <= 14; j++) { if (p[i][j] == c && p[i + 1][j] == c && p[i + 2][j] == c && p[i + 3][j] == c && p[i + 4][j] == c) // five in a column return k; } } for (size_t i = 0; i <= 10; i++) { for (size_t j = 0; j <= 10; j++) { if (p[i][j] == c && p[i + 1][j + 1] == c && p[i + 2][j + 2] == c && p[i + 3][j + 3] == c && p[i + 4][j + 4] == c) // five in a diagonal1 return k; } } for (size_t i = 0; i <= 10; i++) { for (size_t j = 4; j <= 14; j++) { if (p[i][j] == c && p[i + 1][j - 1] == c && p[i + 2][j - 2] == c && p[i + 3][j - 3] == c && p[i + 4][j - 4] == c) // five in a diagonal2 return k; } } c = '0'; // Then test player '0'. // 'return 1' indicates 'X' wins while 'return 2' indicates '0' wins. } if (n == 225) return 3; // the board if full and no win, end in a draw else return 0; //unfinished } void game_player_change(char& player) { if (player == 'X') player = '0'; // X -> 0 else player = 'X';// 0 -> X } string priority1(vector<vector<char>> p) // top priority { // top priority } string priority2(vector<vector<char>> p) { // second priority } string signifacance(vector<vector<char>> p) { // rank by signifance } string computer1(vector<vector<char>> p) // Computer Lv.1 { // priority1 -> priority2 -> significance } int main(int argc, char* argv[]) { string location; cout << "This program is a simple gobang game.\nProgrammer:Teddy van Jerry\n" << endl; cout << "If your input is illegal, we define it as you choose to PASS.(Or you can type in Pass to pass)" << endl; cout << "You can type in the location like 'B2' or 'B02', and no whitespace is allowed.\n" << endl; // a reminder cout << "Please choose 'Man VS Man'（1) or 'Man VS Computer'(2) : "; char Man_or_Computer; cin >> Man_or_Computer; cout << "\nYou go first or the computer? You(1), Computer(2): "; char You_or_Computer; cin >> You_or_Computer; std::cout << endl; computer_player = (You_or_Computer == '1') ? '0' : 'X'; def_empty_board(p_n); print_board(p_n); while (win_lose(p_n, step_count) == 0) // while the game is unfinished { cout << "Player " << player << ", make your move: "; if (Man_or_Computer == 1 or player != computer_player) cin >> location; else { location = computer1(p_n); cout << location << endl; } if (change_board(p_n, location) == 0) // change the board and test whether it's a PASS { cout << endl; print_board(p_n); ++step_count; // count one more time } else cout << "Player " << player << " choose PASS.\n" << endl; game_player_change(player); } switch (win_lose(p_n, step_count)) { case 1: cout << "Congratulations! The winner is X." << endl; break; case 2: cout << "Congratulations! The winner is 0." << endl; break; case 3: cout << "The game ended in a draw." << endl; default: break; } if (player == computer_player) cout << "Computer won!" << endl; else cout << "You won!!!" << endl; cout << "\nALL RIGHTS RESERVED (c) 2020 Teddy van Jerry" << endl; return 0; } //Copyright :2020 Teddy van Jerry

样例输出

a total failure!!!

【C++ 程序】 五子棋游戏（人 VS Lv1电脑）（思路及框架，内容待填充）

思路

程序(unfinished)

样例输出

See also

【C++ 程序】五子棋游戏（人 VS Lv1电脑）（思路及框架，内容待填充）