扫雷艇。递归检查的段错误

Posted 2023-02-17

【中文标题】扫雷艇。递归检查的段错误

【英文标题】：Minesweeper. segfault at recursiv check

【发布时间】：2017-09-18 14:08:59

【问题描述】：

我正在尝试在 c++11 中使用 Qt 编写扫雷。

如果我按下一个有 0 个炸弹的按钮，我想检查这个按钮周围的按钮，以及它们是否也有 0 个炸弹。如果他们有 0 个炸弹，我想检查按钮。 （图片：红色方块）

这是我的按钮类：

#ifndef ABUTTON_H
#define ABUTTON_H

#include "QPushButton"
#include "QMouseEvent"

class AButton : public QPushButton

    Q_OBJECT                    

public:
    AButton(QWidget* parent);
    //AButton();
    ~AButton();
    bool& set(bool state);          //set bomb state
    bool get();                 //get bomb state    
    void increment_counter();           //increment counter for surrounding bombs
    int get_counter();              //get bomb counter
    bool get_locked();              //is it locked (->flagged)
    void set_locked(bool);          //set it to locked
    AButton* get_Button(char c);        //get Button above, beneath, left, right
    void set_Button(AButton* Button, char c);   //set Button above, ...; char is for setting the right one
private:
    bool bomb;                  //is button a bomb
    int Nachbar_Bomben;             // how many bombs around this button
    bool locked;                // is the button locked
    AButton* b_links;               //pointer to the button to the left
    AButton* b_rechts;              //pointer to the button to the right
    AButton* b_oben;                //pointer to the button above
    AButton* b_unten;               //pointer to the button beneath

public slots:
    void mousePressEvent(QMouseEvent *event);

signals:
    void rightclicked();
    void leftclicked();

;

#endif // ABUTTON_H

如果单击按钮会发生以下情况：

    void Layout::ButtonClicked()
    

    char Buffer [50];

    AButton *clickedButton = qobject_cast <AButton*>(sender());         //which button

    if (!clickedButton->get_locked())
    
    clickedButton->setChecked(1);                           //set button to checked
    
    if (clickedButton->get())                                   //Is button a bomb?
    
        clickedButton->setText(QString ("B"));
        Fehlermeldung *Fehler = new Fehlermeldung();            //make error window
        Fehler->show();
    
    else
    
        if(clickedButton->get_counter() == 0)                       //has this button 0 bombs?
        
            check_for_surrounding_bombs(clickedButton);             //start the recursiv check, if there are buttons with 0 bombs around
        
        else
        
        sprintf(Buffer, "%i", clickedButton->get_counter());
        clickedButton->setText(QString (Buffer));                       //write how many bombs are in this button

     

我的问题是，我通过调用函数“check_for_surrounding_bombs”得到了 SegFault。

void Layout::check_for_surrounding_bombs(AButton* clickedButton)        //function doesnt work

    if (clickedButton->get_Button('o'))                                 //does the button above exist?
    
    if (clickedButton->get_Button('o')->get_counter()== 0)              //has this button 0 bombs
    
        clickedButton->get_Button('o')->setText(QString (""));          // write nothing in it

        if (!clickedButton->get_Button('o')->get_locked())              //if it isnt locked (= set flag)
        
                 clickedButton->get_Button('o')->setChecked(1);               //set the button to checked
        
        check_for_surrounding_bombs(clickedButton->get_Button('o'));            //do the same thing for the button above

    
//... the function does the same with the buttons to the left, right, beneath

我不确定我的递归方法是否正确。

调试器在调用函数“check_for_surrounding_bombs(clickedButton);”时给了我这个错误：

enter image description here

get_Button 成员函数的实现。

AButton* AButton::get_Button(char c)

    if (c == 'o')
    return b_oben;      //return button above
    else if (c == 'u')
    return b_unten;     //return button beneath
    else if (c == 'l')
    return b_links;     //return button to the left
    else if (c == 'r')
    return b_rechts;    //return button to the right
    else
    return 0;

有什么想法吗？

提前谢谢你。

【问题讨论】：

我会在这里使用洪水填充算法

你试过调试你的代码吗？

我注意到get_Button() 返回AButton*，但您在 if 条件下使用它。 get_Button()的实现是什么？

你不能检查一个已经被选中的按钮，以免你的函数陷入无限递归并崩溃。还要确保不要尝试使用不存在的按钮（在比赛场地的边缘）。

您应该创建一个minimal reproducible example 或尝试按照 Neb 的建议使用调试器并查找奇怪的值（空指针？）

【参考方案1】：

崩溃可能是由堆栈溢出引起的。这是因为您的递归解决方案没有简化问题的机制。

如果您在递归之前更改您访问过的每个按钮的状态，那么问题将变得有限，并且您的问题大部分都会消失。

递归解决方案的每个步骤都需要一些堆栈。这是一个相对有限的资源，因为堆栈有一个界限，并且不能增长为用于其他目的的内存。因此，在这种情况下，如果您有一个包含 100x100 元素的网格布局，则可能有 10,000 个步骤。

因此，我会寻找另一种非递归解决方案，您可以在其中创建要访问的向量或项目列表，并向其中添加项目。

还是必须的

不要在列表中添加两次位置。 在访问过某个位置后，不要再次访问它。