AI（人工智能）

Question

考虑以下问题：

状态空间中的开始状态标记为ID = 1。每个其他状态x将具有两个标有ID的后继：2x + 1和2x。显示状态1-20的状态空间部分。

Answer 1

问题可以通过生成graphviz脚本的C ++程序来解决。

// g++ generator.cpp
// ./a.out
// dot -Tpng graph.dot > output.png
#include <iostream>
#include <fstream>
int main()
{ 
  std::ofstream myfile;
  myfile.open ("graph.dot");
  myfile << "digraph statespace \{ \n";
  for (int i=1;i<10;i++) {
    myfile << "  "<< i << " -> " << i*2 << "\n";  
    myfile << "  "<< i << " -> " << i*2+1 << "\n";  
  }
  myfile << "} \n\n";
  myfile.close();
  return 0;
}