Puzzle

8 Puzzle 算法原理和源码 算法根据Coursera上的算法课程实现GitHub 地址8 puzzle问题在18世纪70年代由Noyes Palmer提出,并逐渐流行起来。它由8个方块和一共空格组成3X3的格子。8个方块随机放置1-8个数字,目标是移动方块使得8个方块按顺序排放。 阅读详情

在这里插入图片描述

//Puzzle.pro

QT+=widgets

SOURCES += \
    main.cpp \
    MainWindow.cpp \
    PiecesList.cpp \
    PuzzleWidget.cpp

HEADERS += \
    PiecesList.h \
    PuzzleWidget.h \
    MainWindow.h

RESOURCES += \
    image.qrc

/*main.cpp
 * 程序说明:官方拖动的例子,自己加了中文注释
 * 程序构造:有一个主窗口,里面有两个主要区域,一个源拖动区域,一个目的拖动区域,
 * 这里认为左边的部件是源拖动区域,右边的是目的拖动区域,源拖动区域中有
 * 源图片被裁切的图片的碎片,下面我都会用碎片来称呼。将碎片拖动到目的区域,
 *  (不是固定的,也可以从目的拖动区域,拖动碎片到源拖动区域)因为目的区域被
 * 分成了5*5的方块,拖进目的区域时会在鼠标所属方块形成粉色的投影.源区域被拖的碎
 * 片会被移除.
 *
 * 单词说明:
 * PiecesList:碎片列表,也可以理解成源区域
 * PuzzleWidget:目的区域
 *
 *
 */
#include <QApplication>

 #include "MainWindow.h"

 int main(int argc, char *argv[])
 {
     //Q_INIT_RESOURCE(puzzle);

     QApplication app(argc, argv);
     MainWindow window;
     //加载源图片
     window.openImage(":/Image/1.jpg");
     window.show();
     return app.exec();
 }

//MainWindow.h
#ifndef MAINWINDOW_H
 #define MAINWINDOW_H

 #include <QPixmap>
 #include <QMainWindow>

 class PiecesList;
 class PuzzleWidget;
 class QListWidgetItem;

 class MainWindow : public QMainWindow
 {
     Q_OBJECT

 public:
     MainWindow(QWidget *parent = 0);

 public slots:
     void openImage(const QString &path = QString());
     void setupPuzzle();

 private slots:
     void setCompleted();

 private:
     void setupMenus();
     void setupWidgets();

     QPixmap puzzleImage;
     PiecesList *piecesList;
     PuzzleWidget *puzzleWidget;
 };

 #endif

//MainWindow.cpp

#include <QtCore>
#include <QFileDialog>
#include <QFrame>
#include <QHBoxLayout>

#include <QMessageBox>

#include <stdlib.h>
#include "MainWindow.h"
#include "PiecesList.h"
#include "PuzzleWidget.h"

MainWindow::MainWindow(QWidget *parent)
    : QMainWindow(parent)
{
    //一开始就设置菜单
    setupMenus();
    //初始化部件
    setupWidgets();
    //设置默认布局属性(x,y轴不能变化大小,例如按钮)
    //如果一个部件被加到了layout中,因为有layout中默认
    //设置了策略所以就用layout中的布局策略,其他就采用这个默认布局
    setSizePolicy(QSizePolicy(QSizePolicy::Fixed,/*x轴伸缩因子:为最大填充*/
                              QSizePolicy::Fixed/*y轴伸缩因子:为最大填充*/));
    //设置标题
    setWindowTitle(tr("Puzzle"));
}

void MainWindow::openImage(const QString &path)
{
    QString fileName = path;

    //路径为空就打开文件对话框,让你选图片
    if (fileName.isNull())
        fileName = QFileDialog::getOpenFileName
                (this,
                 tr("Open Image"), "", "Image Files (*.png *.jpg *.bmp)");

    //文件名不为空
    if (!fileName.isEmpty()) {
        QPixmap newImage;
        //加载图片
        if (!newImage.load(fileName)) {
            QMessageBox::warning
                    (this, tr("Open Image"),
                     tr("The image file could not be loaded."),
                     QMessageBox::Cancel);
            return;
        }
        //设置了源图片
        puzzleImage = newImage;
        //重新启动的样子
        setupPuzzle();
    }
}

void MainWindow::setCompleted()
{
    //通关提示
    QMessageBox::information
            (this, tr("Puzzle Completed"),
             tr("Congratulations! You have completed the puzzle!\n"
                "Click OK to start again."),
             QMessageBox::Ok);
    //重新启动的样子
    setupPuzzle();
}

//重新开始程序,有点像是初始化,但会多些清空操作吧
void MainWindow::setupPuzzle()
{
    //比较图片的宽和高,返回较小的那个
    int size = qMin(puzzleImage.width(), puzzleImage.height());
    //功能:设置源图片为缩放的正方形的图片
    //深拷贝:我是这么理解的,浅拷贝就像个指针,只保存个地址
    //而深拷贝是拷贝整个值.为什么会有拷贝这种东西呢?其实就是
    //不想被人看到实现细节,不然操作指针好了,也是为了简便,
    //不用直接面对一堆指针.
    //copy:深拷贝一张图片然后赋值给源图片 copy(Rect(x,y,width,height)
    //因为加载来的源图片不一定是正方形的,要处理成正方形的
    //怎么处理呢?假如加载的源图的宽大一些,大宽减去小高,得到大了多少,
    //除2就能对半分,然后就能得到要的x坐标(如果高大一些,得到的就是y坐标)
    //另一个坐标一定是0,大减大,不就是0嘛。
    //saled(width,height,纵横比,转换模式)
    puzzleImage = puzzleImage.copy
            ((puzzleImage.width() - size)/2,
             (puzzleImage.height() - size)/2, size, size).scaled
            (400,
             400,
             Qt::IgnoreAspectRatio/*指定大小完全填充,会造成拉伸*/
             , Qt::SmoothTransformation
             /*利用双线性滤波对得到的图像进行变换,不懂*/);

    //将存储碎片的列表清空
    piecesList->clear();


    for (int y = 0; y < 5; ++y) {
        for (int x = 0; x < 5; ++x) {
            //以指定大小的深拷贝方式来依次切割源图片
            QPixmap pieceImage = puzzleImage.copy(x*80, y*80, 80, 80);
            //切好后就成了碎片,加入碎片列表,连同切割坐标
            piecesList->addPiece(pieceImage, QPoint(x, y));
        }
    }

    //这个随机是想怎样?
    //seed(随机种子):屏幕坐标的x,y异或
    qsrand(QCursor::pos().x() ^ QCursor::pos().y());

    //听说前置++,快一点
    //count():加入碎片列表的碎片个数
         for (int i = 0; i < piecesList->count(); ++i) {
             //没见过的随机,可能比较可靠吧
             //达到某个数值,int()显式转换一下,再跟1比较
             if (int(2.0*qrand()/(RAND_MAX+1.0)) == 1) {
                 //从碎片列表中取出来
                 QListWidgetItem *item = piecesList->takeItem(i);
                 //再添加到列表开头
                 //看样子这个piecesList是链表
                 //tackItem有点像是删除链表中一个结点,删除了一个引用而已
                 //操作会很快吧
                 piecesList->insertItem(0, item);
             }
         }

    //清空目的区域
    puzzleWidget->clear();
}

void MainWindow::setupMenus()
{
    //添加文件菜单进菜单栏
    QMenu *fileMenu = menuBar()->addMenu(tr("&File"));
    //添加打开动作进文件菜单
    QAction *openAction = fileMenu->addAction(tr("&Open..."));
    //为打开动作设置对应快捷键序列中的打开
    openAction->setShortcuts(QKeySequence::Open);
    //添加离开动作进文件菜单
    QAction *exitAction = fileMenu->addAction(tr("E&xit"));
    //为离开动作设置对应快捷键序列中的离开
    exitAction->setShortcuts(QKeySequence::Quit);
    //添加游戏菜单进菜单栏
    QMenu *gameMenu = menuBar()->addMenu(tr("&Game"));
    //添加重新开始进游戏菜单
    QAction *restartAction = gameMenu->addAction(tr("&Restart"));

    //打开动作启动,会调用openImage()
    connect(openAction, SIGNAL(triggered()), this, SLOT(openImage()));
    //离开动作启动,会调用quit()
    connect(exitAction, SIGNAL(triggered()), qApp, SLOT(quit()));
    //重新开始启动,会调用setupPuzzle();
    connect(restartAction, SIGNAL(triggered()), this, SLOT(setupPuzzle()));
}

void MainWindow::setupWidgets()
{
    //设置中间框架类,这是个过渡类,就是用来加东西的
    QFrame *frame = new QFrame;
    //添加水平布局,里面加的东西会自动排成一排
    QHBoxLayout *frameLayout = new QHBoxLayout(frame);

    //定义碎片列表
    piecesList = new PiecesList;
    //定义目的区域
    puzzleWidget = new PuzzleWidget;

    //当目的区域发出信号puzzleCompleted,这个主窗口就调用
    //setCompleted()
    //Qt::QueuedConnection:当puzzleWidget控件返回到
    //主窗口接收方线程的事件循环时调用该插槽。插槽在主窗口这个接收方的线程中执行。
    connect(puzzleWidget/*目的区域*/, SIGNAL(puzzleCompleted()),
            this, SLOT(setCompleted()), Qt::QueuedConnection);

    //框架加入
    //加入碎片列表
    frameLayout->addWidget(piecesList);
    //加入目的区域
    frameLayout->addWidget(puzzleWidget);
    //添加框架进这个主窗口,成为这个主窗口的中间部件
    setCentralWidget(frame);
}

//PuzzleWidget.h
#ifndef PUZZLEWIDGET_H
 #define PUZZLEWIDGET_H

 #include <QList>
 #include <QPoint>
 #include <QPixmap>
 #include <QWidget>

 class QDragEnterEvent;
 class QDropEvent;
 class QMouseEvent;

 class PuzzleWidget : public QWidget
 {
     Q_OBJECT

 public:
     PuzzleWidget(QWidget *parent = 0);
     void clear();

 signals:
     void puzzleCompleted();

 protected:
     void dragEnterEvent(QDragEnterEvent *event);
     void dragLeaveEvent(QDragLeaveEvent *event);
     void dragMoveEvent(QDragMoveEvent *event);
     void dropEvent(QDropEvent *event);
     void mousePressEvent(QMouseEvent *event);
     void paintEvent(QPaintEvent *event);

 private:
     int findPiece(const QRect &pieceRect) const;
     const QRect targetSquare(const QPoint &position) const;

     //碎片列表
     QList<QPixmap> piecePixmaps;
     //方块列表
     QList<QRect> pieceRects;
     QList<QPoint> pieceLocations;
     QRect highlightedRect;
     int inPlace;
 };

 #endif

//PuzzelWidget.cpp
#include <QtGui>
#include "PuzzleWidget.h"

 PuzzleWidget::PuzzleWidget(QWidget *parent)
     : QWidget(parent)
 {
     //为了能drag,一定要设置接受拖放
     setAcceptDrops(true);
     //固定部件大小
     setMinimumSize(400, 400);
     setMaximumSize(400, 400);
 }

 void PuzzleWidget::clear()
 {
     //清空操作,将变量清空归零啊
     //调用界面更新
     //吧啦吧啦
     pieceLocations.clear();
     piecePixmaps.clear();
     pieceRects.clear();
     highlightedRect = QRect();
     inPlace = 0;
     update();
 }

 void PuzzleWidget::dragEnterEvent(QDragEnterEvent *event)
 {
     if (event->mimeData()->hasFormat("image/x-puzzle-piece"))
         event->accept();
     else
         event->ignore();
 }

 void PuzzleWidget::dragLeaveEvent(QDragLeaveEvent *event)
 {
     QRect updateRect = highlightedRect;
     //不高亮
     highlightedRect = QRect();
     update(updateRect);
     event->accept();
 }

 void PuzzleWidget::dragMoveEvent(QDragMoveEvent *event)
 {
     //方块大小是80*80的
     //得到要更新的区域
     //它由高亮区域与当前鼠标坐标形成80*80大小的矩形的并集组成
     //取两矩形中坐标最左上,最左下,最右上,最右下组成updateRect
     QRect updateRect =
             highlightedRect.united
             (targetSquare(event->pos()));
     //mimeData中包含要处理的数据且没有在方块列表中
     //换句话说就是没被拖进目标区域的碎片现在正在被
     //拖进目的区域
     if (event->mimeData()->hasFormat("image/x-puzzle-piece")
         && findPiece(targetSquare(event->pos())) == -1) {

         //高亮矩形获得值
         highlightedRect = targetSquare(event->pos());
         event->setDropAction(Qt::MoveAction);
         event->accept();
     } else {
         //不高亮
         highlightedRect = QRect();
         event->ignore();
     }

     //更新部份界面
     update(updateRect);
 }

 void PuzzleWidget::dropEvent(QDropEvent *event)
 {
     //mimeData中包含要处理的数据且没有在方块列表中
     //换句话说就是没被拖进目标区域的碎片现在正在被
     //拖进目的区域
     if (event->mimeData()->hasFormat("image/x-puzzle-piece")
         && findPiece(targetSquare(event->pos())) == -1) {
         //从mimeData中取数据
         QByteArray pieceData = event->mimeData()->data
            ("image/x-puzzle-piece");
         QDataStream dataStream(&pieceData, QIODevice::ReadOnly);
         //取得要放碎片的矩形
         QRect square = targetSquare(event->pos());
         QPixmap pixmap;
         QPoint location;
         dataStream >> pixmap >> location;

         //在paintEvent中好一块画出来
         //pieceLocation[0]对应piecePixmap[0]
         //pieceLocation[1]对应piecePixmap[1]
         //             .
         //             .
         //             .
         //加入坐标集
         pieceLocations.append(location);
         //加入碎片列集
         piecePixmaps.append(pixmap);
         //加入方块集
         pieceRects.append(square);
         //去高亮
         highlightedRect = QRect();
         //因为已经被放下了,直接更新这个区域就行
         update(square);

         //通知源区域
         event->setDropAction(Qt::MoveAction);
         event->accept();
         //通知结束

         //对比序列来得出结论
         //比如,squre为第一行第二个矩形 (80,0,80,80)
         //则对比一下是源图片左上角的坐标序列吗  这里得出square的序列是(1,0)
         //序列相同,就是放对了地方,不同就不对
         if (location == QPoint(square.x()/80, square.y()/80)) {
             inPlace++;
             //达到一定条件发送通关信号给主窗口
             if (inPlace == 25)
                 emit puzzleCompleted();
         }
     } else {
         //不高亮
         highlightedRect = QRect();
         event->ignore();
     }
 }

 int PuzzleWidget::findPiece(const QRect &pieceRect) const
 {
     //size:方块列表中方块的个数   只有其上有碎片,才会加入方块列表
     for (int i = 0; i < pieceRects.size(); ++i) {
         if (pieceRect == pieceRects[i]) {
             //方块列表中有这个方块,返回索引
             return i;
         }
     }
     return -1;
 }

 void PuzzleWidget::mousePressEvent(QMouseEvent *event)
 {
     //效果:一按下鼠标,如果其上有碎片就抹去

     //获得按下方块矩形
     QRect square = targetSquare(event->pos());
     //返回查找索引
     int found = findPiece(square);
     //判断是否其上有碎片
     if (found == -1)
         return;

     QPoint location = pieceLocations[found];
     QPixmap pixmap = piecePixmaps[found];
     //移除
     pieceLocations.removeAt(found);
     piecePixmaps.removeAt(found);
     pieceRects.removeAt(found);
     //对比序列来得出结论
     //比如,squre为第一行第二个矩形 (80,0,80,80)
     //则对比一下是源图片左上角的坐标序列吗  这里得出square的序列是(1,0)
     //序列相同,就是放对了地方,不同就不对
     if (location == QPoint(square.x()/80, square.y()/80))
         inPlace--;
     //更新这块区域
     update(square);

     //写入mimeData
     QByteArray itemData;
     QDataStream dataStream(&itemData, QIODevice::WriteOnly);

     dataStream << pixmap << location;

     QMimeData *mimeData = new QMimeData;
     mimeData->setData("image/x-puzzle-piece", itemData);

     //启动Drag
     QDrag *drag = new QDrag(this);
     drag->setMimeData(mimeData);
     //得到偏移,让鼠标在拖动的时候是正确的
     //设置成QPoint(0,0)就会在拖动时,鼠标始终在碎片的左上角。不自然
     drag->setHotSpot(event->pos() - square.topLeft());
     //为拖动时显示图片而设置,其他可以设置成其他cute一点的图片
     //随你喜欢
     drag->setPixmap(pixmap);

     if (!(drag->exec(Qt::MoveAction) == Qt::MoveAction)) {
         //不是拖动,就将数据插回原位
         pieceLocations.insert(found, location);
         piecePixmaps.insert(found, pixmap);
         pieceRects.insert(found, square);
////////////////////////////////////////////////////////
         //只更新鼠标所在方块吗???
         //好像这里有点不对,说不上来
         //这是对的,从piecelist通信回来,只有从鼠标上来判断了
//         update(targetSquare(event->pos()));
         //这样也问题不大,反正是插回原位
         update(square);
///////////////////////////////////////////////////////////////////
         //location应该被pieceslist处理过了吧,主界面将切割坐标传给了piecelist
         //piecelist一定是除了60之类的,将其转换成一个序列
         //用序列来比较是否放对应
         if (location == QPoint(square.x()/80, square.y()/80))
             inPlace++;
     }
 }

 void PuzzleWidget::paintEvent(QPaintEvent *event)
 {
     QPainter painter;
     painter.begin(this);
     //整个目的部件设置成白色
     painter.fillRect(event->rect(), Qt::white);

     //高亮
     if (highlightedRect.isValid()) {
         //设置投影的背景的颜色为粉红色,即高亮矩形的颜色
         painter.setBrush(QColor("#ffcccc"));
         painter.setPen(Qt::NoPen);
         //设置投影背景的矩形大小
         //依据的是现有矩形的大小来调整的,
         //0,0,-1,-1表示X,Y不变,Width-1,Height-1
         painter.drawRect(highlightedRect.adjusted(0, 0, -1, -1));
     }

     //方块上有碎片的才画出来
     for (int i = 0; i < pieceRects.size(); ++i) {
         painter.drawPixmap(pieceRects[i], piecePixmaps[i]);
     }
     painter.end();
 }

 const QRect PuzzleWidget::targetSquare(const QPoint &position) const
 {
     //目标方块 Rect(x,y,width,height)
     //positino.x()/80有点像mainwindow.cpp中随机函数那个int()
     //这里隐式转换后再乘80
     //就是要利用有失真的效果来得到坐标
     //比如传来的坐标positon(100,100)
     //position.x()为100
     //除80得1.25,隐式转成了1
     //1*80=80,怎么样,这个传来的坐标被包括在了这个矩形(80,80,80,80)中
     //而在目标区域中,矩形是限死的,
     //(0,0,80,80)~(0,4,80,80)
     //         .
     //         .
     //(4,0,80,80)~(4,4,80,80)
     return QRect(position.x()/80 * 80, position.y()/80 * 80, 80, 80);
 }

//PiecesList.h
#ifndef PIECESLIST_H
 #define PIECESLIST_H

 #include <QListWidget>

//继承自listwidget
 class PiecesList : public QListWidget
 {
     Q_OBJECT

 public:
     PiecesList(QWidget *parent = 0);
     void addPiece(QPixmap pixmap, QPoint location);

 protected:
     void dragEnterEvent(QDragEnterEvent *event);
     void dragMoveEvent(QDragMoveEvent *event);
     void dropEvent(QDropEvent *event);
     //从源区域拖动到目的区域
     void startDrag(Qt::DropActions supportedActions);
 };

 #endif

//PiecesList.cpp
#include <QtGui>

 #include "PiecesList.h"

 PiecesList::PiecesList(QWidget *parent)
     : QListWidget(parent)
 {
      //为了能drag,一定要设置可以拖放
     setDragEnabled(true);
     //图标模式
     setViewMode(QListView::IconMode);
     //图标大小
     setIconSize(QSize(60, 60));
     //间隙
     setSpacing(10);
     //为了能drag,一定要设置接受拖放
     setAcceptDrops(true);
    //此属性保存在拖放项目和拖放时是否显示拖放指示器。
     setDropIndicatorShown(true);
 }

 void PiecesList::dragEnterEvent(QDragEnterEvent *event)
 {
     if (event->mimeData()->hasFormat("image/x-puzzle-piece"))
         event->accept();
     else
         event->ignore();
 }

 void PiecesList::dragMoveEvent(QDragMoveEvent *event)
 {
     if (event->mimeData()->hasFormat("image/x-puzzle-piece")) {
         event->setDropAction(Qt::MoveAction);
         //发回目的区域
         event->accept();
     } else
         event->ignore();
 }

 void PiecesList::dropEvent(QDropEvent *event)
 {
     if (event->mimeData()->hasFormat("image/x-puzzle-piece")) {
         //从目的区域拖来,放到了源区域
         QByteArray pieceData = event->mimeData()->data
                 ("image/x-puzzle-piece");
         QDataStream dataStream(&pieceData, QIODevice::ReadOnly);
         QPixmap pixmap;
         QPoint location;
         dataStream >> pixmap >> location;

         //加入源区域,也就是碎片列表
         addPiece(pixmap, location);

         //发回目的区域
         event->setDropAction(Qt::MoveAction);
         event->accept();
     } else
         event->ignore();
 }

 void PiecesList::addPiece(QPixmap pixmap, QPoint location)
 {
	//添加到源区域的item
     QListWidgetItem *pieceItem = new QListWidgetItem(this);
     pieceItem->setIcon(QIcon(pixmap));
     pieceItem->setData(Qt::UserRole, QVariant(pixmap));
     pieceItem->setData(Qt::UserRole+1, location);
     pieceItem->setFlags(Qt::ItemIsEnabled | Qt::ItemIsSelectable
                         | Qt::ItemIsDragEnabled);
 }

 //从源区域拖动碎片到目的区域
 void PiecesList::startDrag(Qt::DropActions /*supportedActions*/)
 {
     QListWidgetItem *item = currentItem();

     QByteArray itemData;
     QDataStream dataStream(&itemData, QIODevice::WriteOnly);
     //从item取图片数据
     QPixmap pixmap =(item->data(Qt::UserRole)).value<QPixmap>();
     //从item中取坐标数据
     QPoint location = item->data(Qt::UserRole+1).toPoint();

     dataStream << pixmap << location;

     QMimeData *mimeData = new QMimeData;
     mimeData->setData("image/x-puzzle-piece", itemData);

     QDrag *drag = new QDrag(this);
     drag->setMimeData(mimeData);
     //拖动时,鼠标定位在图片pixmap的中间
     drag->setHotSpot(QPoint(pixmap.width()/2, pixmap.height()/2));
     drag->setPixmap(pixmap);

     //返回的是movaction时,把当前Item连同其当前行容器从列表中删除
     if (drag->exec(Qt::MoveAction) == Qt::MoveAction)
         delete takeItem(row(item));
 }

算法复习-Akari Puzzle 问题: Akari Puzzle是日本Nikoli公司于1980创建一个逻辑迷题。该谜题是在一个由黑色和白色方块正方形网格中,按照如下规则放置灯泡: 1、 灯泡只能放在白色方块中; 2、在带有数字的黑色方块的水平和垂直方向邻接的白色方块放置灯泡,灯泡的总数量必须等于黑色方块中的数字; 3、灯泡的光线沿垂直方向和水平方向辐射,直到达到一个黑色的方形或网格的边缘,即该灯 阅读详情

相关推荐

pygame小游戏----Memory Puzzle

如何编写Memory Puzzle游戏 (。・∀・)ノ゙嗨,好久不见我又来更新啦????,上一次我们编写了pie游戏,大致了解了关于pygame开发游戏的一点点甜头,今天我们来回顾一下童年时的游戏,叫做“记忆力翻牌” 如何玩Memory Puzzle游戏 在Memory puzzle游戏中,白色的方块盖住了几个图标,每种图标都有两个。玩家可以在两个方块上点击,看看方块背后的图标是什么。如果图标是一致的,...

zyhoney1228的博客 1032

Qt Drag and Drop Puzzle Example 看看看~

这个例子展示使用拖放的API来完成一个拼图的解密游戏。 如图,将左边的拼图块拖放到右边,并完成恢复原图的样子即完成了游戏。 例子中用到了一个QSizePolicy的类,它是用来描述横向和纵向大小策略的布局属性的。 setSizePolicy(QSizePolicy(QSizePolicy::Fixed, QSizePolicy::Fix

imxiangzi的专栏 1306

15Puzzle 强行A*求解 C++

U=depth*factor1+getU(f,p)*factor2; 通过调整factor1和factor2可以在求最优解与程序开销之间平衡, 对于一般的最坏情况与此解法的hack情况两种极端有: factor1:factor2 = 9:5 就能求出 15 14 13 12 11 10 9 8 7 6 5 4 3 1 2 0 的最短解(70),在 luogu上花费10s/340MB,在我6k的轻...

StarInShadow的博客 1373

n-puzzle问题

介绍了n-puzzle问题有解的条件及其解法

包络面的博客 4335

8数码,8PUZZLE 问题 C++ 代码

用到A* 算法。还有h方程。定义如代码里面。 我的代码如下: 8puzzle.h: #include #include #include #include #include #include #include #include #include using namespace std; void begin(); int** input(); in

豌豆公主 2490

UVa 227 Puzzle(谜题)

UVa 227 Puzzle(谜题) UVa题目链接 题目名称:谜题 题目描述: 有一个55的网格,其中恰好有一个格子是空的,其他格子各有一个字母,一共有四种指令:A,B,L,R,分别表示把空格上、下、左、右的相邻字母移到空格中。输入初始网格和指令序列(分别以数字0结束),输出指令执行完毕后的网格。如果有非法指令,应输出"This puzzle has no final configura

Voidwalkerxiaohui 1万+

HDU 3278 Puzzle (蛋疼。。。。)

Puzzle Time Limit : 6000/3000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 15   Accepted Submission(s) : 8 Problem Description   One day, Resty gets a very inter...

weixin_34406061的博客 242

七星棋牌顶级运营产品全开源修复版源码教程:6端支持,200+子游戏玩法,完整搭建指南(含代码解析)

让您从源码下载到本地运行一步到位!此外,文中还将附带详细代码解析与操作步骤,即便没有开发经验,也能轻松完成二开与定制。数据库是棋牌游戏中极为关键的组成部分,用于存储用户信息、乐豆余额、游戏记录、提现申请等数据。以下是部分核心数据表结构示例,便于存储用户信息与游戏记录。AI模块能够控制游戏中的胜率,常用于调节玩家体验。防沉迷功能旨在限制未成年人游戏时间。的完整搭建流程,特别适合。首先,获取七星棋牌源码。本教程将为您详细讲解。

aa2031171的博客 7813

Qt获取控件位置,坐标总结

总结的结果是: QMouseEvent中两类坐标系统,一类是窗口坐标,一类是显示器坐标。   总结一:经过试验,QMouseEvent::globalPos()  和 QCursor::pos()效果一样,但是Qt帮助文档说不一样,可是我获得值确实相同的。 QCursor::pos() == QMouseEvent::globalPos() 都是全局坐标;   总结二:将button:...

maonianlove的博客 5938

深信服AC1000-B1200到手第一步:从开箱到激活上网的保姆级图文指南

本文提供深信服AC1000-B1200企业级行为管理设备的详细开局使用指南,涵盖从开箱验机、物理连接到网络配置、安全加固及设备激活的全流程。通过图文并茂的步骤解析,帮助用户快速完成设备初始化并实现安全上网,特别适合初次接触该设备的网络管理员参考。

weixin_42546392的博客 551

Ubuntu开发环境配置——持续更新

本文简要介绍了Ubuntu下的开发环境配置流程和问题分析与解决,更多内容持续更新中。

m0_53365889的博客 2225

N-puzzle-Problem

​ N-Puzzle Problem 文章目录N-Puzzle ProblemPreviewN-Puzzle Problem:N-Puzzle Problem 的可解性判断AlgorithmsThree Stages and Related AlgorithmsFirst phase:所需解决样例以及最多时间:Algorithm:A*Code:Result:Second phase:所需解决样例以...

Wood_Du的博客 1万+

Python OpenCV基于颜色通道分离法去除图片中的红色印章

最近一段时间的工作都是研究如何去除图片中的红色印章,在网上查找了大量的大佬写过的方法,发现大多数是采取颜色通道分离法来做,并且效果还不错。站在前人的肩膀上,我又做了些许调整,谈不上是改进,但是能应对更对的情况总还是好的,特此记录。 拿发票做例子,印章相较于其它部分最大的不同就是印章是红色的,而其它部分不是(这是一句废话)。 那么第一步当然就是将红色分离出来,这一步可以采用Python第三方库OpenCV里的 cv2.split()方法,该方法是把RGB图像的三个通道拆分开来,得...

wl_Honest的博客 1万+

8 puzzle问题

8-puzzle问题是cousera上algorithm的第四周作业。 8-puzzle问题如上所示,用A*算法求从一个乱序的数字拼图(initial board)到顺序(goal board)数字拼图的最短路径,每次移动只能通过将空白块与数字块交换来实现。 感觉cousera上作业的specification已经将A*算法讲的很清楚了,主要是有些需要注意的地方,如...

wuqindeyunque的博客 5387

使用FloodRisk2插件进行洪水风险评估

入汛以来,长江流域持续的强降雨使得沿岸多地成为洪水风险极高地区,抗洪、抢险、救灾继新冠病毒之后成为又一个攻坚阵地。如何科学地评估洪水风险,是快速决策的关键。 实际生活中,根据风险是否可控,一般将洪水风险大致分为两类:一类是通过数据分析可以得出其发生的可能性和后果,如强降雨引发的区域性洪水、水库/大坝溃决洪水等。这类洪水可以通过有关资料分析和设定一定条件计算得到可能的损失后果,也就是说,风险可以预判。另一类洪水风险基本是未知的,如滑坡堵塞河道形成堰塞湖引发的洪水,无法预知事件发生的地点和规模,具体的洪水风险无

QGISClass的博客 2881

深度学习笔记——Transformer

本文详细介绍面试过程中可能遇到的Transformer知识点。

haopinglianlian的博客 1706

Puzzle 项目教程

Puzzle 项目教程 1. 项目目录结构及介绍 Puzzle 项目的目录结构如下: puzzle/ ├── src/ │ ├── main.py │ ├── config.py │ ├── utils/ │ │ ├── helper.py │ │ └── logger.py │ └── modules/ │ ├── module1.py │ ...

gitblog_00093的博客 939

3D高斯压缩黑科技开源!1GB场景压到42MB,Web3D迎来“WebP时刻”——SOG格式深度解析

Web3D迎来革命性突破!PlayCanvas开源全新3D高斯泼溅压缩格式SOG,将1GB场景压缩至仅42MB,体积缩小95%,加载速度提升10倍+。SOG通过将3D数据编码为WebP纹理+元数据,实现GPU零拷贝实时渲染,完美兼容WebGL/WebGPU。实测显示,4百万高斯点的场景在手机上1.5秒内完成加载,内存占用降低83%。这一技术突破为电商展示、虚拟旅游、工业设计等领域带来新机遇,开发者可通过开源工具链快速集成。SOG被誉为"3D界的WebP",有望成为下一代3D互联网的基础设

这里汇聚了前沿的技术分享与实用的开发技巧,带你探索从创意到企业的技术创业之路。 868

8 Puzzle

8 Puzzle Board.java 照着API写即可。注意每次调用twin()都要返回相同的值,即twin()只能交换两个固定位置的数字。 import edu.princeton.cs.algs4.StdRandom; import java.util.ArrayList; import java.util.List; public class Board { private f...

Mapoos 902

观测器选择与工程实践建议

摘要:永磁同步电机(PMSM)无传感器控制中,观测器选型需综合考虑应用场景、性能需求与成本。消费级(家电、工具)推荐滑模观测器(SMO),成本低、鲁棒性强;工业级(伺服、泵阀)适用扩展卡尔曼滤波器(EKF),精度高但计算复杂;车规级(EPS、主驱动)需混合观测器(SMO+EKF),兼顾全速域性能与可靠性。低速时需高频注入法,IPMSM更适用。SMO易实现但存在抖振,EKF调试复杂。未来趋势是混合架构与AI增强,提升适应性与性能。选型需权衡速度范围、电机类型、处理器能力及成本。

汽车软件开发 146

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料,已经经过了本人的筛选和整理,希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助!

AI作业-IDA*-15-puzzle(UVA 10181)

迭代加深搜索IDA*解决15数独问题

CS_W98的博客 1075

迈瑞BS系列全自动生化分析仪LIS协议接口手册(内含HL7和ASTM)

迈瑞BS系列全自动生化分析仪LIS协议接口手册,内含HL7和ASTM)

usaco 4.4 Shuttle Puzzle(字符hash+搜索)

Shuttle Puzzle Traditional The Shuttle Puzzle of size 3 consists of 3 white marbles, 3 black marbles, and a strip of wood with 7 holes. The marbles of the same color are placed in the holes at the o

志当存高远 2588

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

efm32 入门.pdf

本PDF共计22页,介绍的是操作驱动API,下载与否自己斟酌。

8 puzzle java,用Java解决n-puzzle

我正在尝试实现一个解决n-puzzle problem的程序 .我在Java中编写了一个简单的实现,它具有一个问题状态,其特征在于表示tile的矩阵 . 我还能够自动生成给出起始状态的所有状态的图形 . 然后,在图表上,我可以使用BFS来查找目标状态的路径 .但问题是我的内存不足,甚至无法创建整个图形 . 我尝试了2x2瓷砖,它的工作原理 . 还有一些3x3(它取决于起始状态和图中有多少个节点) ...

weixin_31869569的博客 619

Puzzle CAPTCHA 解决器

Bright Data 的 CAPTCHA Solver支持精细化自定义,可针对特定场景微调解题逻辑。Puzzle 挑战的自定义选项// 为不同类型的 CAPTCHA 定义默认选项timeout: 30000, // 等待 CAPTCHA 解题的最长时间(毫秒)check_timeout: 500, // 轮询 CAPTCHA 状态的间隔(毫秒)wait_networkidle: { timeout: 1000 }, // 网络空闲 1 秒后再继续。

亮数据 Bright Data 的博客 958

Java Puzzle项目

1、PuzzleNode类 public class PuzzleNode { private int value; private int index; private boolean isLeft;//左边是否可走 private boolean isRight;//右边是否可走 public PuzzleNode(int value, int index) { this.value = value; this.index = i

Super_Powerbank的博客 636
上一篇: 汇编语言(第3版)实验15安装新的int 9中断例程
下一篇: GPRF笔记
duling2
博客等级 码龄10年 41粉丝 40原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值