Rule system

School was off early on Friday, and it was getting dark when I rode downstairs.

Zhao Yi stopped the car and locked it.

A man with a moustache walked over and asked, "Is this a genius hacker Zhao Yi? Can you do a simple interview?"

"go ahead."

For a few days, he got used to it.

There are always a few reporters downstairs, and the people are different every day. Maybe he is not worthy of special attention. Most of them ask a few questions and leave. A few ask to come into the house to film an interview, but of course they are directly rejected.

At the entrance of the building, an uncle in Chinese tunic suit shouted, "Xiao Yi, do you want to help?"

The mustache shuddered.

"Thank you, uncle, no need."

Zhao Yi replied.

He became a celebrity on the Internet, and many reporters came to interview, and the neighbors felt that there was a great star in the community.

Uncle Li, who is in charge of hygiene management, has something to do

Uncle Li took the initiative to help'drive away' reporters. He squatted at the door of the building for a long time. He asked about strangers when he encountered strangers, and resolutely refused to enter the building.

By the way.

Just by the way.

When I met acquaintances nearby, especially the aunts, I brag about it, "Xiao Yi grew up when I watched him. When he was less than two years old, I held him and peeed on me!"

"This kid, I have seen something promising since I was a kid, and I said at the time that he would definitely be able to do it, and the future will be limitless!"

"how about it?"

"My old Li's mouth is quite powerful!"

Zhao Yi and Uncle Li said a few words, walked to the door of the building and looked left and right, and found that there was only a mustache.

He took a long breath.

It seems that the enthusiasm of public opinion is about to pass, and the number of people who come to interview is obviously reduced.

Moustache chased Zhao Yi and said, "I am a reporter from "Zheng Yang Morning News" and a guest of "Big Bang". Dr. Li Lin said that even if you solve the Rubik's Cube with a fixed number of steps, it may not be The minimum number of steps, what do you think of this?"

Zhao Yi frowned, he shook his head and said, "I don't know what you are talking about. I just finished school and haven't read today's news."

"Sorry."

As he said, he entered the door of the building.

Mustache anxiously wanted to catch up, but was held by Uncle Li, "What are you doing! What are you doing! Reporters can't enter!"

"Stop!"

"Reporters shouldn't disturb other people's lives!"

Zhao Yi went upstairs.

His attitude is not very good, mainly because of Mustache's questions.

Some reporters are like this.

Asking a sentence is provocative, and people will feel that Li Lin is Zhao Yi's opponent and enemy. In fact, he even knows who Li Lin is.

How to answer this?

If he opens his mouth and asks'Who is Li Lin', maybe there will be news that'genius hackers disdain Li Lin'.

So it's best not to say anything.

After returning home and talking to my mother, I went into the room and turned on the computer to care about the latest developments.

"Big Bang" announcement.

The contestants and guests of "Big Bang" stood up to support the show.

Li Lin said in an interview, "He can restore the Rubik's Cube, but that doesn't mean it is the least number of steps. Maybe there is a faster way to make the Rubik's Cube solve faster."

"Up to now, there is no efficient calculation method that can determine the minimum steps to solve the third-order Rubik's Cube."

"This is a problem all over the world."

indeed.

Like Xiaobeard said, Li Lin questioned the so-called'minimum steps'.

Li Lin may not be aiming at him, and all he said were facts, but Zhao Yi still felt very upset.

No efficient calculation method?

World problem?

I will crack it right away!

...

With the determination to solve the problem, Zhao Yi used a scientific research coin extravagantly. It took two hours to finally complete the judgment and screening process.

This is the core of the algorithm.

It can be judged whether twisting will make the Rubik's Cube more confusing, and a large part of the calculation can be eliminated. This is the purpose of perfecting the algorithm.

The next job is to twist the Rubik's Cube.

The three-dimensional Rubik's Cube has three possibilities of twisting, each of which can be 9 times, and a total of 27 possibilities (a twist of 180 degrees is also counted as one step).

The first screening procedure requires 27 judgments.

The second step is to do a simple elimination of repetition, which means that the cube after twisting in the second step cannot repeat the state of the cube after twisting or not twisting in the first step, and five possibilities can be directly eliminated.

There are only 22 judgements each time.

Then continue, continue.

This is the most common full-coverage calculation method, which relies entirely on the powerful performance of the computer to calculate the steps of the Rubik's Cube.

Of course.

The amount of calculation is certainly huge and amazing. As long as the Rubik's Cube is slightly messy, the performance of an ordinary home computer is definitely not enough.

At this time, the screening program is in effect.

Each step of using the screening program will filter out a lot of calculation branches, and the closer to the Rubik's Cube to restore, the more twists and turns that make the Rubik's Cube more chaotic, and the higher the base number is getting smaller and smaller, until the last step is only one. This can restore the Rubik's Cube.

This greatly reduces the amount of calculation.

However, it is still not enough.

The Rubik's Cube is in a very chaotic state. Once the number of steps required exceeds 18, the amount of calculation will still be astronomical.

Zhao Yi used a'screening and exclusion comparison method'.

For each step of the Rubik’s cube twisting, the steps that make the Rubik’s cube more confusing will be screened out. The small steps in each branch in the middle are screened and fixed 22 times. According to the closer the Rubik’s cube is restored, the more confusing it is. The more principles, the screening of the same generation can be compared, and the branch with a small number of screenings can be directly suspended.

In this way, the amount of calculation is greatly reduced again.

Zhao Yi roughly estimated that for a Rubik's Cube that requires 15 steps to solve, the number of possible screenings would not exceed 30 million at most.

of course.

You still have to run it to know the details.

Zhao Yi ate something at random and worked overtime for two more hours until after 12 o'clock in the evening before he finally finished writing the code.

He used a learning coin to replenish his energy, and his eyes were still bloodshot.

Forget it!

Let's debug tomorrow!

When he was about to turn off the computer, he saw an additional message from Penguin, which was the portrait of an old scholar.

Open it and take a look.

Professor Liu from the "Computer Technology Exchange Group"?

"Professor Liu?"

Zhao Yi was surprised.

The message from Professor Liu is very straightforward, "Student Zhao Yi, I have a few algorithm packages here that can be debugged and run, but the algorithms in them are too complicated and the amount of calculation required is too large. Do you have time? , Can you simplify the algorithm?"

"What kind of algorithm?" Zhao Yi typed back immediately.

Professor Liu replied: "It is mainly about data analysis. According to the content in the system's database, we find the optimal solution for the input question."

Zhao Yi looked at the screen stupidly for a long time.

Every word and every word in the above sentence, he knew what it meant, how could he not understand it when put together?Is everyone speaking Chinese?

He thought for a long time, then tentatively replied, "Artificial intelligence?"

"Correct."

"Huh~~"

Zhao Yi realized that he had the potential for guessing, and he even understood the meaning of the words by guessing.

Professor Liu explained.

He has been devoted to researching artificial neural networks, and has overcome many problems and topics. Recently, he is studying the transformation of Chinese and computing language, not only the most straightforward translation, but also hoping to find a way for computers to understand Chinese.

such as.

Ask a question, "What's your name?", the computer can easily retrieve the keyword'name' and answer accordingly.

But the question becomes, "Does your name have the word''?"

The computer will still retrieve the keyword'name' and make the same answer as the above question, instead of answering'yes' or'no'.

Zhao Yi understood.

He discussed a few sentences with Professor Liu and found that he was really interested.

This is the charm of computer-related work.

No matter whether the software made by computer programs, automation or artificial intelligence, they can all be seen and used. The results of work can bring direct things, and can even change people’s lives quickly, rather than something like Theoretical subjects.

For example, physics.

The physicist has achieved results and even won the Nobel Prize for it, but his research will not be used until about a hundred years later, and people who can understand are really rare.

Most people feel like, "Wow... it's amazing!"

No one can tell what is useful.

The results of biology and chemistry are similar. The research on the IQ of a gorilla obviously has nothing to do with ordinary people. However, the results of chemistry are rarely used in people's livelihood, and most of the research has nothing to do with ordinary people's lives.

The results of computer research can be seen directly and will generally be applied to people's lives soon.

Zhao Yi is very interested in how computers understand Chinese.

Even more than a decade later, when artificial intelligence is determined as the direction of technological development, there is not much intelligence that can understand'whether your name has the word'', and can participate in the topic of solving this problem. It is very interesting.

Professor Liu recommended two books to Zhao Yi.

One is his own publication on artificial neural networks, and the other is an English book related to evolutionary algorithms and genetic algorithms.

"There is no time requirement for my research." Professor Liu said, "you can take the time to take a look at it according to your personal time."

Zhao Yi replied'OK'.

Then I suddenly thought of the paper question, and immediately said, "Professor Liu, I am planning to write a paper for publication recently, but I am just a high school student and have no experience in writing papers. Can I ask you if I encounter a problem."

"No problem, just leave me a message."

Professor Liu readily agreed, and immediately asked in confusion, "Since you are only a high school student, why do you write a thesis? Is it to go to a good university?"

"what?"

Zhao Yi was a little confused, how do you understand this?

Professor Liu seemed to have considered it, and immediately replied, "This is easy to handle. As long as you can help me simplify an algorithm, I will call the Admissions Office of the University of Science and Technology and ask them to enroll you without an exam."