Game.cpp

#include "Game.h"
#include <iostream>
#include <queue>
#include <map>
#include <thread>
#include <chrono>

void Game::autoSolve() {
    auto [startX, startY] = std::pair<int,int>(player_.getX(), player_.getY());
    auto [goalX, goalY] = currentMap_->findExit();

    std::queue<std::pair<int,int>> q;
    std::map<std::pair<int,int>, std::pair<int,int>> parent;

    q.push({startX, startY});
    parent[{startX, startY}] = {-1,-1};

    int dirs[4][2] = {{1,0},{-1,0},{0,1},{0,-1}};
    bool found = false;

    while(!q.empty()) {
        auto [x,y] = q.front(); q.pop();
        if (x == goalX && y == goalY) {
            found = true;
            break;
        }
        for (auto& d : dirs) {
            int nx = x + d[0], ny = y + d[1];
            if (currentMap_->isValid(nx,ny) && !parent.count({nx,ny})) {
                parent[{nx,ny}] = {x,y};
                q.push({nx,ny});
            }
        }
    }

    if (!found) {
        std::cout << "No path found!\n";
        return;
    }

    // 回溯路径
    std::vector<std::pair<int,int>> path;
    for (auto cur = std::pair<int,int>(goalX,goalY);
         cur != std::pair<int,int>(-1,-1); cur = parent[cur]) {
        path.push_back(cur);
    }
    std::reverse(path.begin(), path.end());

    std::cout << "Auto-walking to exit (" << goalX << "," << goalY << ")...\n";
    std::this_thread::sleep_for(std::chrono::milliseconds(800));

    // 模拟行走
    for (auto [x,y] : path) {
        player_ = Player(x, y, player_.getHP());
        system("clear");
        currentMap_->display(player_.getX(), player_.getY());
        std::cout << "HP: " << player_.getHP() << std::endl;
        std::cout << "[Auto walking...]\n";
        if (currentMap_->isTrap(x,y)) {
            player_.takeDamage(2);
            currentMap_->removeTrap(x,y);
            std::cout << "Ouch! Trap hit! HP-2\n";
        }
        std::this_thread::sleep_for(std::chrono::milliseconds(300));
        if (player_.getHP() <= 0) {
            std::cout << "Game Over during auto-walk!\n";
            return;
        }
    }

    std::cout << "🎉 You reached the exit safely!\n";
}

Game::Game() {
    // 两张示例地图
    maps_.push_back(Map(15, 10, {
        "###############",
        "#.....T.......#",
        "#.#####.#####.#",
        "#.............#",
        "#..###..###...#",
        "#..#.....#....#",
        "#..#####.#....#",
        "#.....T.......#",
        "#.............#",
        "###############"
    }));
    maps_.push_back(Map(15, 10, {
        "###############",
        "#T............#",
        "#.#####.#####.#",
        "#.....T.......#",
        "#..###..###...#",
        "#..#.....#....#",
        "#..#####.#....#",
        "#.............#",
        "#....T........#",
        "###############"
    }));
}

void Game::showMenu() {
    std::cout << "Select a map:\n1. Map1\n2. Map2\n> ";
    int choice; std::cin >> choice;
    if(choice<1 || choice>maps_.size()) choice = 1;
    currentMap_ = &maps_[choice-1];
    player_ = Player(1,1,10);
}

void Game::gameLoop() {
    std::string input;
    while(player_.getHP()>0) {
        system("clear");
        currentMap_->display(player_.getX(), player_.getY());
        std::cout << "HP: " << player_.getHP() << std::endl;
        std::cout << "Move (w/a/s/d) or type 'auto' to auto-solve: ";
        std::cin >> input;
        if (input == "auto") {
            autoSolve();
            return;
        } else if (input.size() == 1)
            handleInput(input[0]);
    }
    std::cout << "Game Over!\n";
}


void Game::handleInput(char input) {
    int dx=0, dy=0;
    if(input=='w') dy=-1;
    else if(input=='s') dy=1;
    else if(input=='a') dx=-1;
    else if(input=='d') dx=1;
    int newX = player_.getX()+dx;
    int newY = player_.getY()+dy;
    if(!currentMap_->isWall(newX,newY)) player_.move(dx,dy);
    if(currentMap_->isTrap(player_.getX(),player_.getY())) {
        player_.takeDamage(2);
        currentMap_->removeTrap(player_.getX(),player_.getY());
        std::cout << "Ouch! Trap hit! HP-2\n";
    }
}

void Game::run() {
    showMenu();
    gameLoop();
}