Rule department scholar

Zhao Yi and Uncle Li talked a few words, walked towards the building door and looked left and right, only to find that there was only Xiao Huzi.

He took a long breath.

It seems that the popularity of public opinion is about to pass, and the number of interviewees has obviously decreased.

Mustache chased after Zhao Yi and said, "I am the reporter of "Zheng Yang Morning News" and the guest of "Brain Power Explosion". Dr. Li Lin said that even if you solve the Rubik's Cube with a fixed number of steps, it is not necessarily a complete solution. What do you think about the minimum number of steps?"

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

"Feel sorry."

He said and entered the door of the building.

Mustache anxiously wanted to catch up, but was held back by Uncle Li, "What are you doing! What are you doing! Reporters are not allowed in!"

"Stop!"

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

Zhao Yi went upstairs.

His attitude was not very good, mainly because of Mustache's question.

Some journalists are like that.

All the questions are provocative, which makes people 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 opened his mouth and asked 'Who is Li Lin', maybe the news that 'genius hackers disdain Li Lin' would appear in the report.

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.

Announcement for The Big Bang Theory.

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

Li Lin said in an interview, "Being able to restore the Rubik's Cube does not mean the minimum number of steps. Maybe there is a faster way to restore the Rubik's Cube faster."

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

"It's a problem all over the world."

indeed.

Like what Xiao Huzi said, Li Lin questioned the so-called 'minimum number of steps'.

Li Lin may not be targeting him, and what he said is true, but Zhao Yi still feels very uncomfortable.

No efficient calculation method?

world problem?

I will crack it right away!

……

With the determination to solve the problem, Zhao Yi extravagantly used a scientific research coin, spent two hours, and finally made the judgment and screening program.

This is the heart of the algorithm.

Being able to judge whether twisting will make the Rubik's Cube more confusing can eliminate a large part of the calculation, and this is the purpose of improving the algorithm.

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

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

In the first step, the screening procedure requires 27 judgments.

The second step is to do a simple elimination repetition, that is, to make the Rubik's Cube twisted in the second step cannot be repeated with the state of the Rubik's Cube after twisting or not twisting in the first step, and five possibilities can be eliminated directly.

There are only 22 times for each judgment.

Then go on, go on.

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

Of course.

The amount of calculation must be astonishingly huge. As long as the Rubik's Cube is a little messy, the performance of ordinary home computers is definitely not enough.

This is where the filter comes into play.

Using the screening program at each step will filter out a lot of calculation branches, and the closer to the Rubik's Cube restoration, the more twists and turns that make the Rubik's Cube more chaotic, and the number of multiplications is getting smaller and smaller, until the last step is only one One can restore the Rubik's Cube.

This greatly reduces the amount of computation.

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 twisting of the Rubik's Cube, the steps that make the Rubik's Cube more confusing will be screened out. The small step of each branch in the middle is a fixed 22 times of screening. According to the closer the Rubik's Cube is restored, the twisting that makes it more chaotic is The more principles there are, the comparison can be made between the screening of the same generation, and the branch with a small number of screening can be directly suspended.

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

Zhao Yi roughly estimated that the number of possible screenings for a Rubik's Cube that needs fifteen steps to restore cannot exceed 3000 million at most.

of course.

You still have to run it to know.

Zhao Yi ate something casually and worked overtime for another two hours. It was not until after twelve o'clock in the evening that he finally finished writing the code.

After using a learning coin to replenish his energy, his eyeballs were still bloodshot.

never mind!

Or debug it tomorrow!

When he was about to turn off the computer, he saw a message from the penguin, which was the profile picture of an elderly scholar.

Open it up and take a look.

Professor Liu from the "Computer Technology Exchange Group"?

"Professor Liu?"

Zhao Yi was surprised.

The message sent by Professor Liu is very direct, "Student Zhao Yi, I have several algorithm packages here, which can already be debugged and run, but the algorithms inside are too complicated and require too much calculation. Do you have time? Please take a look at it. , can you simplify the algorithm?"

"What kind of algorithm?" Zhao Yi immediately typed a reply.

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

Zhao Yi stared blankly at the screen for a long time.

He knew the meaning of every word and every word in the sentence above, why couldn't he understand it when put together?Do you all speak Chinese?

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

"Correct."

"Hu~~"

Zhao Yi discovered that he had the potential to guess riddles, and he even understood the meaning of the words by guessing.

Professor Liu explained.

He has been devoting himself to the research of artificial neural networks, and has tackled many difficult problems and topics. Recently, he is researching the transformation of Chinese and computing languages, not just the most straightforward translation, but hoping to find a way for computers to understand Chinese.

such as.

Make a question, "What's your name?", the computer can easily retrieve the keyword 'name', and can make a corresponding answer.

But turn the question into, "Does your name have the word 'Wang' in it?"

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

Zhao Yi understood.

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

This is the charm of computer-related work.

Whether it is software made by computer programs, automation, or artificial intelligence, all of them can be seen and used, and the results of work can bring direct things, and even quickly change people's lives. Theoretical subjects.

For example, physics.

Physicists have achieved results, and even won the Nobel Prize for it, but his research will not be used until about 100 years later, and there are really few people who can understand it.

Most people are like, "Wow... that's amazing!"

What is the specific use, no one can tell.

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

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

Zhao Yi is very interested in computers understanding Chinese.

Even if it is placed more than ten years later, when artificial intelligence is determined to be the direction of technological development, there are not many intelligences who can understand whether your name has the word "king". It's a very interesting thing.

Professor Liu recommended two books to Zhao Yi.

One is his own publications related to artificial neural networks, and the other is English books related to evolutionary algorithms and genetic algorithms.

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

Zhao Yi replied 'OK'.

Then I suddenly thought of the thesis problem, and immediately said, "Professor Liu, I am going to write a thesis for publication recently, but I am only a high school student and have no experience in writing thesis. Can I ask you if I have any questions?"

"No problem, just leave me a message."

Professor Liu readily agreed, and then asked doubtfully, "Since you are only a high school student, why did you write a thesis? Could it be to get into a good university?"

"what?"

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

Professor Liu seemed to think about it for a while, 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 let them admit you without taking a test."

Chapter 77 Bringing Others to the Joy Together

What is a boss?

This is the boss!

The researchers and professors I met before all asked to apply for a computer-related major in a certain university, and promised to use the self-enrollment method to lower the score.

Now it's direct admission!

No college entrance examination required!

Direct admission!

The University of Science and Technology is also one of the top universities in China, and those who can enter are those with the highest scores in the college entrance examination.

After hearing this, Zhao Yi felt the urge to smash the algorithm package.

But forget it.

Who set the goal of being admitted to Mizuki University when time travelling?

Still curious, Zhao Yi clicked on the algorithm package sent by Professor Liu. There are four algorithm packages in total. He clicked on two and glanced at them.

Headache!

The contents of these algorithm packages are really complicated, and it takes a lot of time to understand them. Simplification and correction must be a grand project. I feel that it is better to write a new one.

That's the job of a programmer.

Other people's things are other people's things. If you follow other people's ideas to understand the program, sometimes it is better to write a new one, and the speed may be faster.

of course.

The premise is that it can be written.

In addition, reading other people's programs will also affect your thinking. Maybe when you design your own, you can think of some shortcuts, but you can't think of other people's programs.

A pang of hunger struck.

As soon as Zhao Yicai pushed open the door, he heard his mother shout, "Xiao Yi, are you done? There are still hot vegetables and steamed buns in the pot. Go to sleep after eating!"