Java井字棋胜利判断优化技巧

偷偷努力，悄无声息地变强，然后惊艳所有人！哈哈，小伙伴们又来学习啦~今天我将给大家介绍《Java井字棋胜利条件检测优化方法》，这篇文章主要会讲到等等知识点，不知道大家对其都有多少了解，下面我们就一起来看一吧！当然，非常希望大家能多多评论，给出合理的建议，我们一起学习，一起进步！

在开发像井字棋（Tic-Tac-Toe）这样的简单控制台游戏时，一个核心功能是判断游戏何时结束以及谁是获胜者。这通常涉及到检查玩家已占据的位置集合是否包含了任何预定义的获胜组合。然而，在实现这一逻辑时，开发者常会遇到一个集合操作的常见陷阱：错误地使用 List.contains() 方法来判断一个列表是否包含另一个列表的所有元素。

理解 contains() 与 containsAll() 的区别

在Java中，ArrayList 或其他 List 接口的实现提供了多种方法来检查元素的存在性。其中 contains(Object o) 方法用于判断列表中是否包含指定对象。例如，myList.contains(5) 会检查 myList 中是否存在整数 5。

然而，当我们需要判断一个列表（例如，玩家已占据的位置列表）是否包含另一个列表中的所有元素（例如，一个获胜组合）时，直接使用 contains(List l) 是不正确的。因为 contains(List l) 会尝试查找 myList 中是否存在一个完全等于 l 这个 List 对象的元素，而不是检查 myList 是否包含了 l 中的所有独立元素。由于 myList 存储的是 Integer 对象而不是 List 对象，因此 myList.contains(l) 永远不会返回 true。

以下是原始代码中存在问题的 checkWinner 方法片段：

public static String checkWinner(){
    // ... 定义获胜组合列表 ...

    List gewinner = new ArrayList();
    // ... 添加所有获胜组合 ...

    for(List l: gewinner){
        // 错误：试图判断 plaeyer1position 是否包含 'l' 这个 List 对象
        if(plaeyer1position.contains(l)){ // 此处永远为 false
            return "Spieler 1 gewonnen";
        } else if (plaeyer2position.contains(l)) { // 此处也永远为 false
            return "Spieler 2 gewonnen";
        }
        // ... 平局判断 ...
    }
    return "";
}

要正确地判断一个列表是否包含了另一个列表的所有元素，我们应该使用 List.containsAll(Collection c) 方法。这个方法会遍历传入集合 c 中的每一个元素，并检查当前列表是否都包含了这些元素。

修正获胜条件检测逻辑

为了解决上述问题，我们需要将 plaeyer1position.contains(l) 和 plaeyer2position.contains(l) 替换为 plaeyer1position.containsAll(l) 和 plaeyer2position.containsAll(l)。这将确保程序正确地检查玩家的位置列表是否包含了某个完整的获胜组合。

修正后的 checkWinner 方法示例如下：

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class TicTacToe {

    // 静态变量用于存储玩家占据的位置
    static ArrayList plaeyer1position = new ArrayList<>();
    static ArrayList plaeyer2position = new ArrayList<>();

    // ... 其他方法，如 main, gameboard, bestimmmung_der_position ...

    /**
     * 检查游戏是否有获胜者或是否为平局。
     * @return 获胜信息或平局信息，如果游戏仍在进行则返回空字符串。
     */
    public static String checkWinner(){

        // 定义所有可能的获胜组合
        List top_zeile = Arrays.asList(1,2,3);
        List mid_zeile = Arrays.asList(4,5,6);
        List bot_zeile = Arrays.asList(7,8,9);

        List links_reihe = Arrays.asList(1,4,7);
        List mitte_reihe = Arrays.asList(2,5,8);
        List rechts_reihe = Arrays.asList(3,6,9);

        List diagonale_rechts = Arrays.asList(1,5,9);
        List diagonale_links = Arrays.asList(7,5,3);

        // 将所有获胜组合添加到列表中
        List> gewinner = new ArrayList<>();
        gewinner.add(top_zeile);
        gewinner.add(mid_zeile);
        gewinner.add(bot_zeile);
        gewinner.add(links_reihe);
        gewinner.add(mitte_reihe);
        gewinner.add(rechts_reihe);
        gewinner.add(diagonale_links);
        gewinner.add(diagonale_rechts);

        // 遍历所有获胜组合，检查是否有玩家达成
        for(List l : gewinner){
            // 使用 containsAll() 检查玩家位置是否包含当前获胜组合的所有元素
            if(plaeyer1position.containsAll(l)){
                return "Spieler 1 gewonnen";
            } else if (plaeyer2position.containsAll(l)) {
                return "Spieler 2 gewonnen";
            }
        }

        // 检查是否为平局：所有格子都被占据且没有获胜者
        // 注意：此处的平局判断逻辑应放在所有获胜条件检查之后
        if(plaeyer1position.size() + plaeyer2position.size() == 9){
            return "Kein Spieler hat gewonnen.\n"; // 平局
        }

        // 如果游戏仍在进行中，返回空字符串
        return "";
    }
}

注意事项与最佳实践

1. contains() vs. containsAll()： 务必区分这两个方法的用途。contains() 用于检查单个元素是否存在，而 containsAll() 用于检查一个集合是否包含另一个集合的所有元素（即子集关系）。

2. 平局判断时机： 在 checkWinner 方法中，平局的判断逻辑应该放在所有获胜条件检查之后。只有当遍历了所有获胜组合，确认没有玩家获胜，并且所有格子（9个）都被占据时，才能判定为平局。如果平局判断过早，可能会在有获胜者的情况下误判为平局。

3. 游戏循环控制： 在 main 方法的游戏主循环中，一旦 checkWinner() 返回了非空字符串（表示有获胜者或平局），游戏就应该结束。应在 System.out.println(result); 之后添加一个条件判断，如果 result 不为空，则 break 跳出 while(true) 循环。

   // ... main 方法内部 ...
   while(true) {
       // ... 玩家输入及棋盘更新 ...
   
       String result = checkWinner();
       if (!result.isEmpty()) { // 如果有结果（获胜或平局）
           System.out.println(result);
           break; // 结束游戏循环
       }
   }

4. 输入验证与重复占位： 在 bestimmmung_der_position 方法中，应添加对 position 参数的有效性检查，例如，确保位置在1-9之间，并且该位置尚未被占据。当前的代码没有处理重复占据同一位置的情况，这可能导致游戏逻辑错误或棋盘显示异常。

5. 变量命名： 原始代码中 plaeyer1position 和 plaeyer2position 存在拼写错误（"plaeyer" 应为 "player"）。在实际项目中，清晰、准确的命名是代码可读性和维护性的关键。

总结

正确地实现游戏逻辑中的获胜条件判断是至关重要的。通过理解 ArrayList.contains() 和 ArrayList.containsAll() 之间细微但关键的区别，并将其应用于井字棋的获胜判断逻辑，我们可以构建出更加健壮和准确的游戏系统。同时，结合良好的游戏流程控制、输入验证和规范的命名，将进一步提升应用程序的质量和用户体验。

本篇关于《Java井字棋胜利判断优化技巧》的介绍就到此结束啦，但是学无止境，想要了解学习更多关于文章的相关知识，请关注golang学习网公众号！